Stop talking to me - a communication-avoiding ADER-DG realisation
نویسندگان
چکیده
We present a communicationand data-sensitive formulation of ADER-DG for hyperbolic differential equation systems. Sensitive here has multiple flavours: First, the formulation reduces the persistent memory footprint. This reduces pressure on the memory subsystem. Second, the formulation realises the underlying predictor-corrector scheme with single-touch semantics, i.e. each degree of freedom is read on average only once per time step from the main memory. This reduces communication through the memory controllers. Third, the formulation breaks up the tight coupling of the explicit time stepping’s algorithmic steps to mesh traversals. This averages out data access peaks. Different operations and algorithmic steps are ran on different grid entities. Finally, the formulation hides distributed memory data transfer behind the computation aligned with the mesh traversal. This reduces pressure on the machine interconnects. All techniques applied by our formulation are elaborated by means of a rigorous task formalism. They break up ADER-DG’s tight causal coupling of compute steps and can be generalised to other predictor-corrector schemes.
منابع مشابه
Numerical simulation of transient natural gas flow in pipelines using high order DG-ADER scheme
To increase the numerical accuracy in solving engineering problems, either conventional methods on a fine grid or methods with a high order of accuracy on a coarse grid can be used. In the present research, the second approach is utilized and the arbitrary high order Discontinues Galerkin Arbitrary DERivative (DG-ADER) method is applied to analyze the transient isothermal flow of natural gas th...
متن کاملVerification of an ADER-DG method for complex dynamic rupture problems
We present results of thorough benchmarking of an arbitrary high-order derivative discontinuous Galerkin (ADER-DG) method on unstructured meshes for advanced earthquake dynamic rupture problems. We verify the method by comparison to well-established numerical methods in a series of verification exercises, including dipping and branching fault geometries, heterogeneous initial conditions, bimate...
متن کاملCrying when talking to authority
I would like to know why I feel like crying when I speak to figures of authority. It happens most often when there is a serious subject to discuss; however, it has happened when talking about good things, too. It has happened when talking to my parents, grandparents, boss, and teachers. The common factor is that I see them as figures of authority and we are discussing me. I can talk with these ...
متن کاملCrying when talking to authority
I would like to know why I feel like crying when I speak to figures of authority. It happens most often when there is a serious subject to discuss; however, it has happened when talking about good things, too. It has happened when talking to my parents, grandparents, boss, and teachers. The common factor is that I see them as figures of authority and we are discussing me. I can talk with these ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1801.08682 شماره
صفحات -
تاریخ انتشار 2018